Biểu tượng của Nea Salamina là sự kết hợp giữa ngọn đuốc Olympic, màu đỏ và 5 vòng tròn của Thế vận hội.[4] màu sắc chủ đạo của đội trong 2 năm đầu là vàng và đỏ thẫm,[4][5] khi đội còn là thành viên Liên đoàn bóng đá nghiệp dư Síp. Sau năm 1950, câu lạc bộ chuyển sang màu đỏ và trắng:[4][5] màu đỏ tượng trưng cho sức mạnh, và màu trắng mang ý nghĩa hòa bình. Áo sọc đỏ trắng được lựa chọn vì chúng giống trang phục của câu lạc bộ Olympiakos Piraeus.[4]